Constant time Floating Point Adder Circuits

نویسندگان

  • Yuranan Kitrungrotsakul
  • Prabhas Chongstitvatana
چکیده

Floating point unit is commonly used in computers. However, the arithmetic logic unit (ALU) for floating point operations such as addition or subtraction is complicated. Moreover, many floating point ALUs are designed to operate in many clock cycles. Thus, its speed are varied depend on the number of clock cycle. However, in many field, circuits with fix delay time are preferred. This work proposes a constant time floating point adder circuits implemented in Field Programmable Gate Array technology. Keywords—floating point operations; find first bit value 1; adder circuits I. MOTIVATION The floating point adder is one of very widely used circuits in computing. The most common data format is IEEE 754. There are so many designs even recently, for example, one design for speed [1] another for small area [2]. There are many tradeoff in designing the circuits, mostly on area versus speed [3]. The standard high speed design with custom macro modules is presented in [4]. The design proposed here aims to achieve a constant time delay which makes it very useful for real-time embedded devices. The proposed design achieved its goal using a good binary-search for the first bit value 1 which takes O(log n) time. The design uses IEEE 754 64-bit format with 52-bit fraction. The design composed of only combination circuits. II. FLOATING POINT ADDER BEHAVIORAL DESCRIPTION In order to add or subtract floating point together, first the exponents are aligned. If the exponent bits of two data are not equal, the smaller number will increase its exponent until it is equal the other number. Then the fractions bits of the smaller number will change depended on the amount of exponent change. After this de-normalization, two numbers can be added or subtracted depending on the sign bit of operands, i.e. fraction bits. In the last step, the exponent bits will be realigned into IEEE 754 double precision format, so the fraction bits will change too. The realignment of exponents requires finding the first bit that is one in the exponent. The next section shows how to solve this problem. III. FIND FIRST SET PROBLEM Finding first bit value 1 can be solved with many algorithms. The major constraints are area and speed of circuits. The purpose of this circuits is a constant time circuits, so the speed will be the most important consideration. The divide and conquer method is used to efficiently finding the first 1 value bit from the bit string. The bit string is divided into 2 substrings with equal length, the most significant substring and the least significant substring. Then, repeat the dividing step with the most significant substring until it has only 2 bits. Then, compare the 2 bits with each other. If it is equal with 0 check another 2 bits with in the same substring generation. If it is equal with 1, the most significant bit is the first 1 value bit from bit string. If it is not equal, the higher one is the first 1 value bit from bit string. This method finds the first 1 value bit in O(log n). Moreover, the area of this method are O(2 log n – 1). IV. DESIGN The floating point adder circuits were implemented in hardware description language in order to operating in bit level. Moreover, it is implemented in combination circuits so it has a constant time delay. The design is based on the algorithm described in Section 2. The whole circuit is shown in Figure 1. Shifted bits[52:0] The other input[51:0]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of pipelined IEEE-754 standard floating point adder with unpipelined adder

Many Digital Signal Processing (DSP) algorithms use floating-point arithmetic, which requires millions of calculations per second to be performed. For such stringent requirements, design of fast, precise and efficient circuits is the goal of every VLSI designer. This paper presents a comparison of pipelined floating-point adder complaint with IEEE 754 format with an unpipelined adder also compl...

متن کامل

ASIC Design of Butterfly Unit Based on Non-Redundant and Redundant Algorithm

Fast Fourier Transform (FFT) processors employed with pipeline architecture consist of series of Processing Elements (PE) or Butterfly Units (BU). BU or PE of FFT performs multiplication and addition on complex numbers. This paper proposes a single BU to compute radix-2, 8 point FFT in the time domain as well as frequency domain by replacing a series of PEs. This BU comprises of fused floating ...

متن کامل

Verification of Floating-Point Adders

The floating-point division bug in Intel's Pentium processor and the overflow flag erratum of the FIST instruction in Intel's Pentium Pro and Pentium II processor have demonstrated the importance and the difficulty of verifying floating-point arithmetic circuits. In this paper, we present a "black box" version of verification of FP adders. In our approach, FP adders are verified by an extended ...

متن کامل

Design and Implementation of Low Power Floating Point Unit Using Reconfigurable Data Path: a Survey

Floating point arithmetic is widely used in many areas especially scientific computation and signal processing. The main objective of this paper is to reduce the power consumption and to increase the speed of execution and the implementation of floating point multiplier using sequential processing on the reconfigurable hardwareFloating Point (FP) addition, subtraction and multiplication are wid...

متن کامل

Reduced Latency IEEE Floating-Point Standard Adder Architectures

The design and implementation of a double precision floating-point IEEE-754 standard adder is described which uses “flagged prefix addition” to merge rounding with the significand addition. The floating-point adder is implemented in 0:5 m CMOS, measures 1:8mm2, has a 3-cycle latency and implements all rounding modes. A modified version of this floating-point adder can perform accumulation in 2-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015